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Abstract 

Any of views is formally defined within descrip- 
tion logics that were established as a family of 
logics for modeling complex hereditary structures 
and have a suitable expressive power. This paper 
considers the Application Development Environ- 
ment (ADE) over generalized variable concepts 
that are used to build database applications involv- 
ing the supporting views. The front-end user inter- 
acts the database via separate ADE access mech- 
anism intermediated by view support. The variety 
of applications may be generated that communi- 
cate with different and distinct desktop databases 
in a data warehouse. The advanced techniques al- 
lows to involve remote or stored procedures re- 
trieval and call. 

Introduction 

Recent research activity generated not o nly the v aluable ad- 
vance in the area of supporting views [ BLR97 1 but stimu- 
lated the experimental efforts in developing the views sup- 
porting mechanisms over the generalized object-oriented 
structures, e.g. BACK, CLASSIC, CRACK, FLEX, K- 
REP, KL-ONE, KRIS, LOOM, YAK. 
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Here is briefly discussed the Application Development 
Environment (ADE) that is used to build database appli- 
cations involving the generalized views. They are encir- 
cled within the description logics that are a family of log- 
ics being developed for modeling a diversity of hierarchi- 
cal structures. The main units in a description logic (DL) 
are the unary predicates, called c oncepts or, more gener- 
alized, variable concepts [ Wol96 ] . Other kind of units is 
represented by the binary predicates called roles, or cases. 
Variable concepts represent the sets of generalized objects 
(called individuals) and cases or roles represent their states. 

The generic concepts and roles are used as initial prim- 
itive units while the additional concepts and roles are de- 
fined using constructors giving rise to derived units. Thus, 
the concepts indicate the associated classes of individual 
instances in the domain and the constructors over the con- 
cepts indicate the appropriate necessary and sufficient con- 
ditions on individuals of the classes. 

The restricted types of DLs with (ordinary) concepts 
have the semantics based on the first order logic with equal- 
ity while the DL in use here manipulates the variable con- 
cepts, thus, involving the higher order logics and struc- 
tures. This is more general assumption than usually, e.g., 
the known result for DL's with ordinary (not variable) con- 
cepts is that it can be translated into a special kind of first 
order logic [Bor96]. 

To solve the possible inconveniences, ADE computes 
separately the database access and the user interaction with 
this computational environment. The variety of applica- 
tions may be generated that communicate with different 
and distinct desktop databases. The advanced techniques 
allows to involve remote or stored procedures retrieval and 
call. 



According to an object-oriented traditions [ 3ro9 1 ] 
ADE include some basic features of inheritance, encapsu 
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lation, and polymorphism. They are used to derive an ac- 
tual object from possible, or potential objects to cover the 
needed information resources. 

The potential object (PO) is composed with the menu 
(M), data access (DA), and modular counterparts (MC). 
The Ancestor Potential Objects (APO) contain the menus, 
events, event evolver, attributes and functions (that are en- 
capsulated). The Descendant Potential Objects (DPO) are 
inherited from APO. 

The aim of the current contribution is to give a brief pro- 
file of the ADE project in general and yet without any de- 
tailed mathematical or implementation consideration. Nev- 
ertheless, some mathe m atical ba ckgroun d corresponds to 
the references jGro9l| ], [ He95j ], jAnd96| |. Oth er less t ra- 



ditional for the database area ideas are due to [ Wol96 1 to 



conform the object computation strategies. The main ADE 
building blocks have the relative uniformity to resolve the 
modular linkages. ADE enables the host computational en- 
vironment to extend the properties of the distinct MC. 

To support this, we develop a well-modularized archi- 
tecture for DL that is implemented using the "normalize- 
compare" approach (see Section Q). This architecture ex- 
pects a set of procedures to be filled in for each new concept 
constructor extending the original language. In addition, 
the methodological heuristics could be proposed to speci- 
fying what these procedures need to do. 

The outline of the rest of the paper is as follows. Sec- 
tion [l] outlines the basic notions in use. Section || provides 
an introduction to DLs, their syntax and semantic descrip- 
tion, and the services provided by the reasoning with con- 
cepts, especially the "subsumption" relationship. Section || 
provides the basics from event-driven technics in use. Sec- 
tion ^ gives a brief outline of data integrating facilities. It 
introduces the architecture of the proposed approach to DL 
support, provides an overview of the methodology for ex- 
tending it. Section ^| describes the general features of sup- 
porting technologies. It terminates by discussing successes 
and limitations of the proposed ADE approach to exten- 
sion, an its relationship to one particular other approach 
that is directly relevant. 

We conclude by summarizing the contributions and lim- 
itations of the approach. 

1 Basic notions and architectures for 
database interoperations 

In this paper the term 'view' is used in a rather general 
sense. For instance, the SQL statement 'CREATE VIEW' 
results in a single and virtual relation with a content being 
specified using a query over pre-specified relations. Here 
the term 'view' means a database schema, where the con- 
tents of the schema elements (relations, classes, etc.) are 
specified using queries against one or more alreadyspeci- 
fied schemas. A view may be virtual or actual (material- 
ized), or supported using a combination of the two. 



There are several known architectures for database inter- 
operation: mediation, federation, mediation with updates, 
workflow. 

In our approach the computational environment identi- 
fies three main layers to supporting data integration. The 
first of them holds wrappers supporting common query 
interface. The second one holds mediators and provides 
semantic data integration. At last, the third layer holds 
coordinators providing support for relevant information 



2 Preliminaries with concepts 

Description logics are knowledge representation languages 
tailored for expressing knowledge about concepts and con- 
cept hierarchies. They are usually given a Tarski style 
declarative semantics, which allows them to be seen as 
sub-languages of predicate logic. They are considered an 
important formalism unifying and giving a logical basis to 
the well known traditions of frame-based systems, seman- 
tic networks and KL-ONE-like languages, object-oriented 
representations, semantic data models, and type systems. 
The basic building blocks are concepts, roles and individu- 
als. 

Concepts describe the common properties of a collec- 
tion of individuals and can be considered as unary predi- 
cates which are interpreted as sets of individuals. 

Roles are interpreted as binary relations between indi- 
viduals. Each description logic defines also a number of 
language constructs (such as intersection, union, role quan- 
tification, etc.) that can be used to define new concepts and 
roles. The main reasoning tasks are classification and satis- 
fiability, subsumption and instance checking. Subsumption 
represents the is-a relation. Classification is the compu- 
tation of a concept hierarchy based on subsumption. A 
whole family of knowledge representation systems have 
been built using these languages and for most of them com- 
plexity results for the main reasoning tasks are known. De- 
scription logic systems have been used for building a va- 
riety of applications including conceptual modeling, infor- 
mation integration, query mechanisms, view maintenance, 
software management systems, planning systems, configu- 
ration systems, and natural language understanding. 

2.1 Example 

Consider an example with the primitive concepts person, 
technical and Inf ormationTechnologies, and 
paper is a primitive role. The new derived concepts can 
be defined by the various constructors. This is a way to im- 
posing some restrictions on the number of fillers of a cer- 
tain role have to be associated. E.g., (< 6 paper) is a 
derived concept determined by applying a number restric- 
tion on the role paper. Namely, it determines the set of 
objects that have at most 6 fillers for the case (role) paper. 
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The same way, (V paper . technical ) is a descrip- 
tion that derives the concept, - an intension, - by imposing 
the universal quantifier constructor V, and the associated 
class - an extension, - returns the class of objects with the 
property that all the fillers of the case paper are within the 
class technical. (3 paper . Inf ormationTech- 
nologies ) contains the existential quantifier and deter- 
mines the set of objects, - individuals, - among which there 
exists at least one filler of the case paper belonging to 
the class Inf ormationTechnologies. The follow- 
ing concept description describes the complex concept CI. 
This concept includes a set of persons such that all of their 
papers are technical, have at most 6 published papers, and 
have a paper that is on Information Technologies area: 

CI := person n (V paper . technical ) l~l 
(< 6 paper) l~l 
(3 paper . Inf ormationTechnologies ) 

If we want to fix the set of primary facts, then the assertions 
like 

Concept (Instance) , 
Role (Owner, Member) 

are to be used, where Instance, Owner and Member 
are the individuals. 

For instance, paper (Rick, 'Logics in Huma- 
nities' ) meansthat 'Logics in Humanities' is 
Rick's paper. (V paper . technical ) (Rick) means 
that all the Rick's papers are technical, i.e. belong to the 
class technical. 

2.2 Syntax and semantics 

Now we determine the outline for syntax and semantics of 
description logic used in this paper. 

2.2.1 Syntax 

In the definition below A denotes a primitive concept, P, 's 
are used for indicating the roles, C, C\ and C2 denote con- 
cept descriptions, and R indicates a case (role) description. 
Descriptions are determined using the syntax as in Figure [j]. 

2.2.2 Semantics 

Semantics of the constructions is given by the assignments 
I that is, in the context of this subsection, the same as in- 
terpretations. We assume that / is being associated a non- 
empty domain H(I). Note, that best of all think of the term 
' domain ' in a sense of the theory of computations [ |Sco71 |, 
[ Sco80| ]. This interpretation assigns a unary relation A(I) 
over H(I) to each atomic (primitive) concept A as well as 
a binary relation R(I) over H(I) x H(I) to every atomic 
(primitive) case R. 

In the following card{S} means the cardinality of a set 
S, binary relation 9 is one of {<, <, =, >, >}, d C H(I), 



and the informal ideas are determined by the equations 
shown in Figure [| 

3 Event driven objects 

A description logic system provides some services that are 
connected to the computational features of the event-driven 
environment. 

First of all it provides the procedures for validating the 
subsumptions between concepts. For any two concept de- 
scriptions it can validate whether one of the descriptions 
for all assignments I, i.e. always, determines a superset of 
the individuals for the other. Say, the derived concept C\ is 
subsumed by the concept author as follows: 

author := person n (> paper), and 
Vl.author(I) := person(I) n (> 
paper) (I) 

The term 'event driven object' means that the script is 
executed in response to the event being recognized by the 
object. Every event has the associated script. 

To enable the event-driven computations, the Modular 
Counterpart (MC) is implemented as a holder of all the con- 
trols to communicate with the user. 

The event - and corresponding assignment, or interpre- 
tation, - is assigned by the user call (for instance, clicking) 
or selection. Thus, when the activity is initiated, the fol- 
lowing main events may be triggered: respond to a request 
from the user application, database retrieval or updating. 
The possible order of the events is prescribed by evolver 
and is determined by the scripts. A fragment of the event 
driven procedure is shown in Figure |[ 

Semantic heterogeneity is the result of representing the 
same or overlapping data in two or more ways. The ways to 
compare the ability of different data models and database 
schemas to hold the same information, possibly restruc- 
tured, could be derived. 

As usually, events could be triggered using menu in the 
user GUI, initiating the associated particular application. 

Menu gives more flexibility to the attribute selection. 
Usually the lists of possible attributes are supported to 
give the developer or user more freedom. Menus are es- 
tablished to be encapsulated in Ancestor Potential Objects 
(APO) and are inherited from Descendant Potential Ob- 
jects (DPO). 

The particular application is derived from Potential Ob- 
ject Library (POL) giving rise to Actual Object Libraries 
(AOL). 

3.1 The starting assumptions 

The represented domain is assumed inhabited by the 
(atomic) entities, or individuals. A safety reason is to set 
up individual as a primary concept that is not assumed to be 
definable. In fact, the observer operates with the constructs 
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primitive concept C\,C<l—* A\ 

conjunction, disjunction C\ l~l Ci\C\ U C 2 | 

negation — <C| 

universal quantifier Vi?.C| 

existential quantifier 3R.C\ 

number restrictions (< ni?)|(< nR)\(= nR)\(> ni?)|(> nR) 

case conjunction R — > Pi n . . . I~l P m 



Figure 1: Syntax of descriptions. 



(dnc 2 )(7) = C 1 (i)nC 2 (i), 

(CiUC 2 )(7) = Ci(/)UC 2 (/), 

(Vi?.C)(7) = {Ji6 Jf (7)|Vd : (/i, rf) e R(I) ^de C{I)}, 

(3R.C)(I) = {heH(I)\3d:(h,d)eR(I)AdeC(I)}, 

(8nR)(I) = {heH(I)\card{d:(h,d)eR(I)}9n}, 

(p 1 n...np m )(j) - P 1 (i)n...nP m (i). 



Figure 2: Semantics of descriptions. 



Actual Objects 
Potential Objects 



Events 




Figure 3: Event Driven Objects. Here: possible object h is the mapping from the event (assignment) i into the actual 
object h(i). Note that a set of all the possible objects {h\h : I — > T} — Ht{I) represents an idea of functor-as-object for 
I is a category of events, T is a {subcategory of the actual objects - type. 
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that represent the individuals that can be located into a sin- 
gle domain D. 

The advanced studies in a theory of computations pre- 
scribe D as a domain of potential (or schematic) individ- 
uals. Those individuals are possible with respect to some 
theory (of individuals). 

The individuals enter the domain and leave it cancelling 
out their own existence. Such a 'flow of events' may be 
based on a time flow. 

The additional virtual individuals are completely ideal 
objects. They are used to increase the structure regularity 
of the (initial) domain D. 

As a result, clear distinction between actual, possible 
and virtual individuals induces the inclusion: 

A C D C V, 

where A is a set of actual individuals, D is a set of pos- 
sible individuals, and V is a set of virtual individuals. The 
central computational proposal is to generate actual indi- 
viduals as the different families of D, 

A l CDiorie I. 

3.2 Other generic notions 

A user actually needs a (logical) language, even overcom- 
ing his own initial desire. These logics is not homogeneous 
and do not suit the amorphous idea of a thing and prop- 
erty. The regular and working logics are the logics of the 
descriptions. The descriptions directly illustrate the differ- 
ences of the individuals and tend to general operators. 

The logical formula $(x) gives the property, but the di- 
rect assignment of the property $(•) to the individual x is 
given by the description: 

Ix.$(x), 

with a sense 'the (unique) x that $(x)'. 
The connection between syntax and semantics is given 
by the evaluation map: 

|| • || ■ : descriptions x assignments — ► individuals. 

(Here: an assignment is temporary viewed as an index 
ranging the families.) The abridged concepts are an at- 
tribute a and property $(•) (via the description): 

a =|| Xx.$(x) \\i for i e I (Attr) 

An attribute thus defined indicates the set of individuals 
with a property $(•). In usual terms the functional repre- 
sentation of attribute is established (attribute is a mapping 
from a set of things and a set of 'observation points' into 
a set of values). Note that a 'thing' is represented by the 
'description' . 



Principle adopted: The attribute is defined by (Attr). 
The addition of the uniqueness 



{a} = {d e D \\${d)\\i = true} (Singleton) 

as necessary and sufficient condition 

= a <S> {a} = {d e D | ||$(d)||i = true} 

(Unique) 

enforces the observer to conclude: fixing the family 
i E I and evaluating ||$(J)||, relatively to every d 6 
D, he verifies the uniqueness of d. 

In above the individual is called as a and is adopted as 
an evaluation of the description relatively to i. 

3.3 Functional scheme 

A general solution for attributes attracts the set of attribute 
functions (Attr) that is called as afunctional scheme. 
Equation (Attr) is to be revised as follows: 

Ix.<&{x) =h in a language of observer 
\\h\\ = h this is an individual 

concept in a domain 

h(i) = a this is an individual 

in a domain 

Thus, if h is an individual, then a is its state under the 
forcing condition i. 

Hence, the generalized individuals (or: concepts) are 
schematic: 

h:I^C, 

where h is a mapping from the 'observation points' into 
the (subset of) attribute C. The latter undoubtedly is the set 
of individuals. 

There is a clear reason to call the collection of h as a 
concept. Thus a concept really represent the functional 
scheme. The (individual) functional schemes are to be 
gathered into a greater stock: 

{h\h:I^C} = H C {I) (VDom). 

Certainly, He (I) is and idealized object. This object 
He (I) is a representation, and what is specific the fea- 
ture of a variable domain is captured. The possibilities and 
the advantages of a notion of variable domain are applied 
mostly to the dynamics. 
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3.4 Dynamics of objects 

The state in an object-oriented approach is viewed as the 
value of the functions in the functional scheme at a given 
point among the 'observation points'. This agrees with the 
computational framework where, a set of individuals is 
generated by: 

H C {{i}) CC fori El. 

This set is a state of a variable domain He {I), where C 
gives the local universe of possible individuals. The pointer 
i marks the family of individuals that is 'observed' from i. 

As can be shown in addition, the commonly used in 
object studies are encapsulation, composition, classifica- 
tion, and communication/transaction have the computa- 
tional representation as well. 

4 Integrating data 

The desired aim for data integration could be applied to 
constructing a global schema from the source database 
schemas. In the project under discussion there are two ways 
to supported read-only integrated access via views: virtual 
and actual. 

The virtual approach. This way is based on decompos- 
ing the initial query to subqueries being addressed to 
particular source databases. 

The actual approach. The main feature is that a view is 
updated every time when given an update in terms of 
particular databases. This is important for commercial 
applications when data warehouse provide support to 
actual integrated view. 

ADE has under research the idea of a concept as the vari- 
able entity to possess the creation of the variable concepts 
and associated transition effects. In their turn the variable 
concepts lead to parameterized type system. The approach 
developed in ADE is based on the reasons stated. 

The usage of the method of embedding typed system 
(including the apparatus of variable concepts) into untyped 
system based on the apparatus of Applicative Computa- 
tional Systems (ACS) is the distinctive feature of the ap- 
proach being developed. 

Combining the ideas of variable concepts will make pos- 
sible development of a wide range of applied information 
systems, particularly in the field of data base management 
systems, knowledge based systems and programming sys- 
tems. 

ADE is viewed to be a comprehensive computational en- 
vironment from a formal point of view based on the notion 
of 'variable concept' . This notion gives rise to an approach 
to integrating the far distant concepts, means and models in 
use. 



The target prototype system Application Development 
Environment (ADE) is involves the idea of a variable, or 
switching concept and covers the vital mechanisms of en- 
capsulation, inheritance and polymorphism. Variable con- 
cepts naturally generate families of similar types that are 
derived from the generic types. Concepts in ADE are 
equipped with the evolvents that manage the transitions, or 
switching between the types. 

In particular, the identity evolvent supports the con- 
stant concepts and types (statical concepts). To achieve the 
needed flexibility a general ADE layout consists of the uni- 
form modular units, as shown in Figure Q 

In ADE Data Object Definition Language (DODL) con- 
tains the construction of data objects' base schema as a re- 
lation between concepts. Concepts are included into the 
type system with the interpretation over the variable do- 
mains. A coherent set of variable domains generates the 
data objects' base. Basis to maintain the data objects in use 
and their bases is generated by computational models with 
applicative structures. 

The developer obtains the set of the means that estab- 
lish, support and modify the linkages between the data ob- 
jects' base schemes, data objects' base and computational 
models. DODL declares: type system as a set of metadata 
objects; em linkages between the types; system of domains; 
linkages between the domains; extentions of domains and 
types; computational tools of applicative pre-structures and 
structures. 

The third part of the implementation supports two level 
of interfaces. The first is the Intentional Management Sys- 
tem (IMS) to support concepts (metadata objects) of differ- 
ent kinds, and the second is associated Extensional Man- 
agement System (EMS) to support the appropriated exten- 
sions (data objects) generated by the intentions. 

EMS is embedded into the unified computational model. 
It is object-oriented extensible programming system Ba- 
sic Relational Tool System (BRTS). BRTS has the fixed 
architecture with the one level comprehension, separate 
self- contained components, interfaces and languages. It 
is the First Order Tool (FOT) and generates 'fast proto- 
types'. D(M)ODL and D(M)OML of BRTS contain the 
SQL-based relational complete languages that cooperate 
with ADE. BRTS mainly supports relatively large number 
of low cardinality relations (extensions) and supports Data 
(Metadata) Object Model D(M)OM with retrieval, modifi- 
cations and definitions of a storable information. 

IMS is also embedded into the computational model 
and supports a numerous matadata objects. Their amount 
is almost the same as for data objects. IMS is based on 
D(M)OM with a simple comprehension to manage meta- 
data base and is supported by MetaRelational Tool System 
(MRTS). MRTS manipulates with the metaobjects (con- 
cepts) and metarelations (frames) and is embedded into 
ADE. 
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GUI 




Conceptual Interface-1 




Conceptual Interface-n 







Conceptual Shell CS: POL Interface 



Conceptual Relational Interface 



PO System 



DPO Interface 



DPO System 



Storage Interface 




PO Language 




PO Relations 







AO Language 



Relational System 



R-level 




S-level 







Search System 



Figure 4: Application Development Environment: ADE. Abbreviations: GUI - Graphical User Interface; POL - 
Potential Object Library; PO - Potential Object; AOL - Actual Object Library; AO - Actual Object; DPO - Descendent 
Potential Object; R-level - Representation level; S-level - Storage level 
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5 Supporting technologies 

A main result is the experimental verification of variable 
concepts approach. This would be applied to develop the 
variety of applied information systems. 

Computations with variable concepts and appropriated 
programming system allows to built a system especially to 
manipulate the objects. 

The experimental research and verification of the ob- 
tained model is based on prototypes - CS, ADE, BRTS, 
BMRS. The difficulties to implement full scale prototype 
are resolved by the high level object-oriented programming 
language. Some candidate programming systems are tested 
to enable the needed computational properties. After that 
the main programming tool kit is selected. Preliminary can- 
didate tools were C++ or Modula-2. An attention is paid 
to select an appropriate database management system. If 
needed the original DBMS is attached. At the preliminary 
tests the attention was paid to OLE-2 techniques. 

Some ready made original systems were tested and ex- 
panded to achieve the prototype system with the properties 
mentioned. 

Conclusions: interpretation of the results 

Note that our goal is to obtain close to the same efficiency 
as would have been offered by a custom-built DL reasoner. 
Of course, the approach presented here is not a perfect. 

1) To the extent that normalizecompare algorithms are 
unable to reason in a complete manner with DL con- 
structors involving incomplete knowledge such as dis- 
junction, the present system is also likely to suffer the 
same deficiencies. 

2) The present work has not yet addressed DL notions 
such as role constructors, recursive concepts, and gen- 
eral constraints. 

3) There are many other notions in knowledge repre- 
sentation, such as the full spectrum of epistemic and 
other nonmonotonic reasoning, abduction, casebased 
reasoning, etc., which are likely to require a thor- 
ough overhaul of the entire reasoning architecture, and 
hence are likely not to be accommodated properly by 
the present approach. 

The resulting two level comprehension model and compu- 
tational environment verify the feasibility of the approach. 
The adequate, neutral and semantical representation of data 
is the target in the sphere of extensible systems and their 
moderations and modifications. The relational solutions are 
the criteria in database technology. Therefore, the variable 
concepts generate the power and sound representation of 
data objects, have the boundary conditions as the known 
results in information systems (both in a theory and ap- 
plications) and capture the additional effects of dynamics 



to simulate, in particular, the encapsulation, polymorphism 
and inheritance. 
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